Optimal Online Algorithms for File-Bundle Caching and Generalization to Distributed Caching

Efficient Algorithms for Multi-file Caching

Multi-File Caching issues arise in applications where a set of jobs are processed and each job requests one or more input files. A given job can only be started if all its input files are preloaded into a disk cache. Examples of applications where Multi-File caching may be required are scientific data mining, bit-sliced indexes, and analysis of sets of vertically partitioned files. The differen...

Online Algorithms for Caching Multimedia Streams

Write Caching in Distributed File Systems

Disk caches are employed in distributed le systems to avoid network accesses at clients and to compensate for the speed diierential between main memory and disk at le servers. Because of concerns about volatility, however, write requests have typically not beneetted from the presence of caches. Instead, they have been processed with some sort of write-through or periodic write-back approach to ...

Distributed Caching in Networked File Systems

Changing relative performance of processors, networks, and disks makes it necessary to reconsider algorithms using these three resources. As networks get faster and less congested topologies emerge, it becomes important to use network resources more aggressively to obtain good performance. Substitution of local disk accesses by accesses to remote memory can lead to better balanced resource usag...

Distributed caching in unstructured peer-to-peer file sharing networks

Nowadays, the peer-to-peer (P2P) system is one of the largest Internet bandwidth consumers. To relieve the burden on Internet backbone and improve the query and retrieve performance of P2P file sharing networks, efficient P2P caching algorithms are of great importance. In this paper, we propose a distributed topology-aware unstructured P2P file caching infrastructure and design novel placement ...